An Intra-task DVS Algorithm Exploiting Program Path Locality for Real-Time Embedded Systems
نویسندگان
چکیده
In this paper, we present a novel intra-task Dynamic Voltage Scheduling (DVS) algorithm based on the knowledge of frequently executed paths in the control flow graph for real-time embedded systems. The basic idea is to construct a common path composing all the frequently executed paths (hot-paths) and perform DVS scheduling based on this common path, rather than the most probable path. We compare the performance (energy consumption) of our algorithm with a recently proposed algorithm. Our simulation results show that the proposed algorithm performs better than the existing algorithm for most of the simulated conditions. We also identify interesting research problems in this context.
منابع مشابه
Performance Comparison of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems
Dynamic voltage scaling (DVS) is an effective low-power design technique for embedded real-time systems. In recent years, many DVS algorithms have been proposed for reducing the energy consumption of embedded hard real-time systems. However, the proposed DVS algorithms were not quantitatively evaluated under a unified framework, making it a difficult task to select an appropriate DVS algorithm ...
متن کاملPerformance Evaluation of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems
Dynamic voltage scaling (DVS) is an effective low-power design technique for embedded real-time systems, adjusting the clock speed and supply voltage dynamically. In this paper, we evaluate state-of-art DVS algorithms recently proposed for hard real-time periodic task sets. We compare the energy efficiency of the proposed DVS algorithms under various task/system configurations. Experimental res...
متن کاملYIFAN Dynamic Voltage Scaling with Feedback
ZHU, YIFAN Dynamic Voltage Scaling with Feedback Scheduling for Real-time Embedded Systems.(Under the direction of Dr. Frank Mueller). Dynamic voltage scaling (DVS) is a promising method to reduce the power consumption of CMOS-based embedded processors. However, pure DVS techniques do not perform well for dynamic systems where the execution times of different jobs vary significantly. A novel DV...
متن کاملMinimizing System-Wide Energy for Real-Time Systems with Discrete Operation Modes
Energy conservation is one critically important issue in current embedded systems. Dynamic Voltage Scaling (DVS) and Dynamic Power Management (DPM) are two widelyused techniques for saving energy in real-time embedded systems. In this paper, we address the problem of minimizing total system-wide energy consumption (CPU and devices) for the frame-based real-time task model with a DVS-enabled pro...
متن کاملSynthesizing Energy-Efficient Embedded Systems with LOPOCOS
In this paper, we introduce the LOPOCOS (Low Power Co-synthesis) system, a prototype CAD tool for system level co-design. LOPOCOS targets the design of energy-efficient embedded systems implemented as heterogeneous distributed architectures. In particular, it is designed to solve the specific problems involved in architectures that include dynamic voltage scalable (DVS) processors. The aim of t...
متن کامل